Vignetting compensation

ABSTRACT

A method used for the compensation of vignetting in digital cameras has been achieved. The compensation for vignetting is done in two steps. The first step is done during production of the camera unit and involves taking and analyzing an image of a test screen, preferably a gray test screen. This results in a set of e.g. 5×5 coefficients describing a polynomial surface. The second step is done for each image that is taken by the camera and involves calculating and applying a gain-table based on polynomial coefficients to all pixels of the image to compensate vignetting.

BACKGROUND OF THE INVENTION

[0001] (1) Field of the Invention

[0002] This invention relates generally to image processing and relates more particularly to a method to compensate vignetting in digital images.

[0003] (2) Description of the Prior Art

[0004] Photographically, vignetting means the darkening of the corners relative to the centre of an image. All camera lenses suffer, more or less, of these optical phenomena.

[0005]FIG. 1 prior art describes some major steps performed in image processing. In the first step 10 a raw image is obtained. In the next step 11 the offset/gain calibration is performed, followed by the compensation for vignetting 12. The last step 13 is the color processing.

[0006] A simple lens obeys an optical law called the “cos-4^(th) law” (cosine of the angle of incidence off the lens axis to the 4^(th) power. The cos-4^(th) influence comes from a number of factors, including that the light gets spread out over a larger area, and that the corners of the image are further away from the center of the lens than the on-axis part of the image. This means that for a lens with an angle of view of 20 degrees, where the maximum off-axis angle of incidence is 10 degrees, the corners receive cos(10 degrees) to the 4^(th) power as much light as the center. Cos(10 degrees) is 0.9848, so to the 4^(th) power is 0.9406. Therefore the corners get 94 percent as much light as the center, a generally imperceptible difference. A 20-degree angle of view for a 35 mm camera equates to a 123 mm lens. For a 28 mm lens, with a 75-degree angle of view, cos 4th comes to 0.39. So now the corners only get 39 percent of the light that the center gets. For a 20 mm lens this goes down to 21 percent, and for a 15 mm lens this goes down to 10.5 percent. Obviously the last case is unworkable and is not acceptable.

[0007] In order to solve said problems with vignetting, cameras are using typically complex optical systems, which are very expensive to manufacture. It is a challenge for the designers of digital cameras to design a camera having very low vignetting using less expensive lenses.

[0008] Solutions dealing with the suppression of vignetting are described in the following patents:

[0009] U. S. Pat. No. 6,388,706 to Takizawa et al.) describes an image processing method for an electronic camera which includes a photoelectric element having plural sensors and color filters in plural different colors, wherein each of the plural sensors corresponds to a respective one of the color filters in the different colors. The method includes the steps of: obtaining a signal value from a target sensor; obtaining the first average value from signal values of the sensors; obtaining the second average value from signal values of the sensors and obtaining an interpolation value for a color, which is different from that of the color filter of the target sensor, of the target sensor according to the signal value from the target sensor, the first average value and the second average value. The vignetting of a lens causes a decrease in marginal brightness of an image field. However, if the correction for the decrease in marginal brightness is performed at the same time of performing white balance adjustment or/and gain adjustment, the correction for the marginal brightness may be performed upon decreasing the calculation volume.

[0010] U. S. Pat. No. 6,323,934 to Enomoto) discloses an image processing method in which at least one aberration of an optically recorded image selected from among lateral chromatic aberration, distortion, decrease on the brightness of the edge of image field and image blurring is corrected based on lens characteristics of a taking lens and position information of the image. Additionally, an image processing apparatus comprises an acquiring section for acquiring information identifying a taking lens; a storage section for storing lens characteristics associated with the type of the taking lens; and a correction section which receives the corresponding lens characteristics of the taking lens from the storage section and corrects at least one aberration selected from among lateral chromatic aberration, distortion, vignetting and image blurring. High-quality images that are free from color mismatch, distortion, uneven brightness, blurring and other defects, or both vignetting and distortion can be outputted consistently.

SUMMARY OF THE INVENTION

[0011] A principal object of the present invention is to compensate vignetting in digital cameras having inexpensive lenses.

[0012] In accordance with the object of this invention a method to compensate vignetting in digital cameras has been achieved. Said method comprises, first, providing a lens system, an array of pixel-based image sensors, a non-volatile memory, a processing device, a RAM, a test chart, and a camera unit. The first steps of said method comprise to calibrate said camera unit for vignetting deficiencies and to store the calibration results in a non-volatile memory. The following steps, performed for each picture taken are to retrieve said calibration results and prepare said data for vignetting compensation and to apply said calibration results to all pixels of each image taken to compensate vignetting.

[0013] Also in accordance with the objects of this invention a method to compensate vignetting in digital images has been achieved. Said method comprises, first, providing a non-volatile memory, a lens system, an array of pixel-based sensors, a processing device, a RAM, a test chart, and a camera unit. The first steps comprise, performed once for each camera unit, to take a picture of a test chart, to analyze said test image, to fit said test image with a polynomial surface function, to insert the coefficients of said polynomial function in a matrix and to store said matrix in a non-volatile memory. The following steps, performed for each picture taken, to retrieve said matrix from said non-volatile memory, to construct a polynomial surface function using coefficients retrieved, to build a gain table using said polynomial surface function for all pixels of the image, and to apply values of said gain table to all pixels of the image taken to compensate vignetting.

[0014] Also in accordance with the objects of this invention a system to compensate vignetting in digital images has been achieved. Said method comprises, a test chart, a lens system, a pixel-based image sensor array, a non-volatile memory, processing device, and an array of pixel-based image sensors.

BRIEF DESCRIPTION OF THE DRAWINGS

[0015] In the accompanying drawings forming a material part of this description, there is shown:

[0016]FIG. 1 prior art shows a flowchart of the various steps performed to process images in a digital camera.

[0017]FIG. 2 shows a flowchart of the major steps of the method invented to compensate vignetting.

[0018]FIG. 3 shows a flowchart of a preferred embodiment of the method invented to compensate vignetting.

[0019]FIG. 4 shows the major components of the system invented.

DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0020] The preferred embodiments disclose a method to compensate the vignetting of digital cameras allowing the usage of a cheaper lens with high image quality in respect of vignetting.

[0021]FIG. 2 describes the general method of a preferred embodiment to compensate vignetting. Said method comprises two phases. In the first phase the camera unit is calibrated. Said calibration is performed only once during production of a camera unit and it comprises two major steps 20 and 21. In step 20 the camera unit is calibrated for vignetting deficiencies and in step 21 the result of said calibration is stored in a non-volatile memory of the camera. The second phase comprises the application of the calibration results to all pixels of each image taken. In step 22 said calibration results are retrieved from said non-volatile memory and prepared to be applied to each image taken. In step 23 said calibration data prepared are applied to all pixels of each image taken to compensate vignetting.

[0022]FIG. 3 shows in more detail a preferred embodiment of the method invented. Steps 30 to 34 are part of the first phase, the calibration phase. Steps 35 and 38 are part of the second phase, the application phase.

[0023] In the first step 30 an image is taken of a test chart, usually a gray screen. In the following step 31 said image is analyzed for any irregularities in respect to vignetting. Step 32 shows that the result of said analysis is described using a polynomial surface function. An example of said polynomial function is the following equation (1): $\begin{matrix} {{{g\left( {x,y} \right)} = {\sum\limits_{i = 0}^{4}\quad {\sum\limits_{j = 0}^{4}\quad {k_{ij}x^{i}y^{j}}}}},} & (1) \end{matrix}$

[0024] wherein g (x, y) is the polynomial surface (brightness) at position (x, y), kij are the coefficients of the polynomial surface, (i, j) are indices to k (the matrix of coefficients), and (x, y) are the coordinates of the current pixel. Interpreting vignetting as a gain effect, g (x, y) describes the “vignetting gain” at position (x, y). The factor k can be found for example by a least squares fit to the measured data.

[0025] Said polynomial function can be used to create an image showing vignetting only, that is an image bright in the center and darkened away from the center. This image represents the relative gain of the different pixels caused by vignetting.

[0026] If said image is divided by the polynomial image pixel-by-pixel, the dark areas away from the center would become as bright as the center. Assuming that the center brightness should remain unaffected, the resulting image should be multiplied by the center brightness of the polynomial image. Therefore the “vignetting gain” g (x, y) can be normalized so that the brightest value of g is 1. This is the same as normalizing the polynomial image with its center (maximum) brightness before the division. The inverse gain image is thus the gain table that the image has to be multiplied with pixel-by pixel in order to compensate vignetting.

[0027] In the next step 33 the coefficients of said polynomial surface function are inserted in a matrix, in a preferred embodiment it is a 5×5 matrix. Said matrix can be in principle larger or smaller depending on the degree of the polynomial function selected. In step 34 said matrix of coefficients is stored in a non-volatile memory of the camera unit. Any type of programmable non-volatile memory, like FLASH-memory or EPROM can be used.

[0028] The following steps are performed for each image taken and are all part of the second phase of the method invented. In step 35 said matrix of polynomial coefficients is retrieved from said non-volatile memory. In step 36 a polynomial surface function is constructed using the coefficients of said matrix. In step 37 a gain table is built for all pixels of the image taken. In step 38 the values of said gain table is applied to all pixels of the image taken to compensate vignetting:

v(x, y)=p(x, y)×g(x, y),  (2)

[0029] wherein p(x, y) is the raw pixel value and g(x, y) are the values of said gain table.

[0030] All vignetting for a fixed iris is modeled by the parameters. It works for both single lenses and lens systems, and also for vignetting due to the depth structure, or the micro lenses of the pixels on the sensor itself, sometimes called pixel vignetting.

[0031]FIG. 4 describes the basic components of the system invented. Said system comprises a test chart 41, a lens or a lens system 42, an image sensor array 43, a processing device 44 using a non-volatile memory 46 to retrieve the polynomial coefficients to describe vignetting of the lens system. The number 45 represents the corrected image.

[0032] It is obvious that a variety of programmable non-volatile memory systems as FLASH-memory, MRAM or EPROM can be used for the system invented. For the image sensors CMOS sensors as well as CCD sensors can be used.

[0033] While the invention has been particularly shown and described with reference to the preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made without departing from the spirit and scope of the invention. 

What is claimed is:
 1. A method to compensate vignetting in digital cameras comprising: providing a lens system, an array of pixel-based image sensors, a non-volatile memory, a processing device, a test chart, and a camera unit; calibrate camera unit for vignetting deficiencies; store calibration results in a non-volatile memory; retrieve said calibration results and prepare said data for vignetting compensation; and apply said calibration results to all pixels of each image taken to compensate vignetting.
 2. The method of claim 1 wherein said calibrations results are represented as a polynomial surface function describing the vignetting deficiencies.
 3. The method of claim 2 wherein said polynomial surface function is following the equation: ${{g\left( {x,y} \right)} = {\sum\limits_{i = 0}^{4}\quad {\sum\limits_{j = 0}^{4}\quad {k_{ij}x^{i}y^{j}}}}},$

wherein g (x, y) is the polynomial surface (brightness) at position (x, y), kij are the coefficients of the polynomial surface, (i, j) are indices to k (the matrix of coefficients), and (x, y) are the coordinates of the current pixel.
 4. The method of claim 3 wherein said factor k_(i,j) is determined by using by a least squares fit to the measured data.
 5. The method of claim 1 wherein said calibration results are stored and retrieved using a matrix of polynomial coefficients.
 6. The method of claim 5 wherein said matrix of polynomial coefficients are derived from a normalized surface function describing the vignetting deficiencies.
 7. The method of claim 6 wherein the brightness of the center of the image is used for said normalization.
 8. The method of claim 1 wherein said compensation of vignetting is performed by multiplying pixel-by-pixel a normalized polynomial function with the raw pixel values of each picture taken.
 9. The method of claim 1 wherein a test chart is used to calibrate the camera unit.
 10. The method of claim 9 wherein said test chart is a gray test chart.
 11. The method of claim 1 wherein said non-volatile memory is an EPROM.
 12. The method of claim 1 wherein said non-volatile memory is an EEPROM.
 13. The method of claim 1 wherein said non-volatile memory is a FLASH-memory.
 14. The method of claim 1 wherein said array of pixel-based sensors are CMOS sensors.
 15. The method of claim 1 wherein said array of pixel based sensors are CCD sensors
 16. A method to compensate vignetting in digital cameras comprising: providing a non-volatile memory, a lens system, a processing device, a RAM, a test chart, an array of pixel-based sensors, and a camera unit; take a picture of a test chart; analyze said test image; fit test image with a polynomial surface function; insert the coefficients of said polynomial function in a matrix; store said matrix in a non-volatile memory; retrieve said matrix from said non-volatile memory; construct a polynomial surface function using coefficients retrieved; build a gain table using said polynomial surface for all pixels of the image; and apply values of said gain table to all pixels of the image taken to compensate vignetting.
 17. The method of claim 16 wherein said polynomial surface function is following the equation: ${{g\left( {x,y} \right)} = {\sum\limits_{i = 0}^{4}\quad {\sum\limits_{j = 0}^{4}\quad {k_{ij}x^{i}y^{j}}}}},$

wherein g (x, y) is the polynomial surface (brightness) at position (x, y), k_(ij) are the coefficients of the polynomial surface, (i, j) are indices to k (the matrix of coefficients), and (x, y) are the coordinates of the current pixel.
 18. The method of claim 17 wherein said factor k_(i,j) is determined by using by a least squares fit to the measured data.
 19. The method of claim 16 wherein said matrix of polynomial coefficients are derived from a normalized surface function describing the vignetting deficiencies.
 20. The method of claim 19 wherein the brightness of the center of the image is used for said normalization.
 21. The method of claim 16 wherein said compensation of vignetting is performed by multiplying pixel-by-pixel a normalized polynomial function with the raw pixel values of each picture taken.
 22. The method of claim 16 wherein said test chart is a gray test chart.
 23. The method of claim 16 wherein said non-volatile memory is an EPROM.
 24. The method of claim 16 wherein said non-volatile memory is an EEPROM.
 25. The method of claim 16 wherein said non-volatile memory is a FLASH-memory.
 26. The method of claim 16 wherein said matrix is a 5×5 matrix.
 27. The method of claim 16 wherein said array of pixel-based sensors are CMOS sensors.
 28. The method of claim 16 wherein said array of pixel-based sensors are CCD sensors.
 29. A system to compensate vignetting in digital cameras comprising: a test chart; a lens system; a pixel-based image sensor array; a non-volatile memory; a processing device; and an array of pixel-based image sensors.
 30. The system of claim 29 wherein said array of image sensors array comprises CMOS image sensors.
 31. The system of claim 29 wherein said array of image sensors array comprises CCD image sensors.
 32. The system of claim 29 wherein said non-volatile memory is a FLASH-memory.
 33. The system of claim 29 wherein said non-volatile memory is an MRAM.
 34. The system of claim 29 wherein said non-volatile memory is an EPROM.
 35. The system of claim 29 wherein said non-volatile memory is an EEPROM.
 36. The system of claim 29 wherein said processing device is a microprocessor.
 37. The system of claim 29 wherein said test chart is a grey test chart.
 38. The system of claim 29 wherein said lens system comprises one lens.
 39. The system of claim 29 wherein said lens system comprises more than one lens. 